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1. Introduction 



Abstract. We establish that a cr-compact locaUy compact groupoid possess- 
", ing a continuous Haar system is topologically amenable if and only if it is Borel 

amenable. We give some examples and applications. 
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lO I The notion of topological amenability of a locally compact groupoid G endowed 

with a Haar system was first introduced in [16, Definition II. 3. 6] as a convenient 
C/^ . sufficient condition for measurewise amenability. Indeed, it implies both the 

Q ! equahty of the reduced C*-algebra C*{G) and the full C*-algebra C*{G) of the 

r-| I groupoid and the nuclearity of G*{G). However, some later results have given 

^ • a greater interest to this notion. When G is an etale Hausdorff locally compact 

groupoid, one has a direct equivalence between the topological amenability of G 
and the nuclearity of G*{G) (see [1] in the case of discrete group actions and 
^ I [4, Theorem 5.6.18] in the general etale case). Moreover, topological amenability 

^ ■ has applications to the Baum-Connes conjecture: for example, J.-L. Tu shows 

in [22] that topologically amenable Hausdorff locally compact groupoids with 
\C) \ Haar systems admit proper affine actions on Hilbert bundles, hence satisfy the 

^ ' Baum-Connes conjecture. The equivalence between topological amenability and 

^ ■ measurewise amenability is established in [2, Corollary 3.3.8] for a large class of 

groupoids, including etale groupoids. The proof given in [2] relies on unnecessary 
assumptions which obscure its main ideas. In particular, it misses a notion of 
Borel amenability analogous to the above notion of topological amenability. The 
adequate notion of Borel amenability appears explicitly shortly later in Section 



>< ■ 

^ , 2.4 of the comprehensive work [10] by S. Jackson, A. S. Kechris and A. Louveau 

about countable Borel equivalence relation. It turns out that for cr-compact 
locally compact groupoids with Haar systems, both notions coincide. Although 
this may be well-known to specialists, it seems useful to present here a general 
proof of this fact. On one hand, it gives a further justification to the early 
definition of topological amenability. On the other, it has practical applications 
since Borel amenability is easier to check than topological amenability; this will be 
illustrated by some examples in the second section. As in the case of groups, where 
it essentially amounts to the equivalence of amenability and Reiter's properties 
(Pi) and {Pi)-, the crux of the proof is a classical application of the Hahn-Banach 
theorem to the closure of a convex set. Our proof is modelled after the group case 
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(see [3, Theorem G.3.1] for a recent exposition). The definition of topological 
amenability given below could be adapted to arbitrary topological groupoids. 
However, the proof of the equivalence makes an essential use of the existence of 
a continuous Haar system and of the locally compact topology of G. Moreover it 
is not clear how useful this notion and its Borel counterpart are for non locally 
compact groups. The next section contains the definition of topological and 
Borel amenability and the main result, namely the equivalence of these notions 
for (j-compact locally compact groupoids endowed with a Haar system. The last 
section contains applications and examples which take advantage of the fiexibility 
provided by the equivalence of both notions. 

We use the terminology and the notation of [2]. The unit space of a groupoid 
G is denoted by G^^\ The elements of G are usually denoted by 7,7', . • •; those 
of C-*^^ are denoted by x,y, . . .. The structure of G is defined by the inclusion 
map i : G^^^ — > G (we shall identify x and i{x)), the range and source maps 
r, s : G — 7- G^^\ the inverse map 7 7"^ from G to G and the multiplication 
map (7, 7') (— )■ 77' from the set of composable pairs 

G(2) = {(7,7')GGxG:s(7)=r(y)} 

to G. Given A,B C G^^\ we write G^ = r~\A), Gb = s~\B) and G^ = 
G^ n Gb- Similarly, given x,y E G^^\ we write G^ = r~^(x), Gy = s~^(y) and 
G{x) = G^. A Borel [resp. topological] groupoid is a groupoid endowed with a 
compatible Borel [resp. topological] structure: G and G^^^ are Borel [resp. topo- 
logical] spaces and the above maps are Borel [resp. continuous]. We need to be 
more precise in the definition of a topological groupoid: we assume that G^^^ C G 
and G*-^-* C G x G have the subspace topology. We also include in the definition of 
a topological groupoid the assumptions that the unit space is Hausdorff and that 
the range and source maps are open but we do not assume that G is Hausdorff. 
Foliation theory, where the notion of amenability is preeminent, provides many 
examples of non-Hausdorff locally compact groupoids which should be covered 
by our discussion. With respect to amenability, non-Hausdorff groupoids do not 
present real difficulties but make the exposition more technical. It may help on a 
first reading to assume that groupoids are Hausdorff. The articles [14, 12, 23, 13] 
contain some of the technical tools needed in the non-Hausdorff case. As in [13], 
we do not include Hausdorffness in the definition of a compact space (our compact 
spaces are called quasi-compact in Bourbaki's terminology). By definition, a not 
necessarily Hausdorff locally compact space is a topological space such that every 
point admits a compact Hausdorff neighborhood. Equivalently, it is a topological 
space which admits a cover by locally compact Hausdorff open subsets. This 
second definition provides a convenient bridge from Hausdorff locally compact 
spaces to non-Hausdorff locally compact spaces. Given a locally compact Haus- 
dorff open subset f/ of a locally compact space X, Gc{U) denotes the usual space 
of complex- valued continuous functions on U which have compact support. When 
one extends by outside U a function / G Cc{U), the resulting extension / is not 
necessarily continuous on X. Following A. Connes, Cc{X) denotes the linear span 
of these functions. We keep the usual definition of a Radon measure on X as a 
linear functional on Cc{X) which is continuous for the inductive limit topology. 
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As in the Hausdorff Radon measure u defines a complex so-called Borel 

Radon measure, still denoted by u, on the Borel subsets contained in compact 
subsets (see [13]); moreover, a linear functional on Cc{X) which is positive on 
positive functions is a Radon measure. The definition of a a-compact locally 
compact space X is the usual one, namely there exists an increasing sequence 
{Kn) of compact subsets such that X = [jKn- As in the Hausdorff case, second 
countable locally compact spaces are cx-compact. We shall also use some results 
from [2, Chapters 1 and 2] which were given for Hausdorff spaces and Hausdorff 
groupoids and which we will adapt to the non-Hausdorff case. 

2. Borel versus topological amenability 

Let us first give our definitions of amenability for groupoids. The definition of 
Borel amenability given below is exactly the definition of 1-amenability of [10, 
Definition 2.12] in the case of countable Borel equivalence relations. 

Definition 2.1. A Borel groupoid G is said to be Borel amenable if there exists 
a Borel approximate invariant mean, i.e. a sequence (m„)„gN, where each m„ is 
a family {rn^)^i^Q{o) of finite positive measure of mass not greater than one on 
Qx _ ^-1(^3;^ such that: 

(i) for all n G N, m„ is Borel in the sense that for all bounded Borel functions 
/ on G, a; ^-)■ / fdm^ is Borel; 

(ii) llm^lli ^ 1 for all x G G^"); 

(iii) ||7m^(^) - m^^^^lli ^ for all 7 G G. 

In the above definition as well as in the rest of the paper, ||z/||i designates the 
total variation (i.e. the mass of its absolute value |z/|) of a complex bounded 
measure u. If there exists a Borel family m = (m^) of probability measures 
on G^, one can replace condition (ii) by condition: 

(ii') for all n G N and all probability measure. It suffices to replace 

by m^/||m^||i if is non zero and by otherwise. 

Remark 2.2. This definition makes sense for arbitrary Borel groupoids and, in 
particular, for non locally compact groups. However, in the case of a non locally 
compact topological group G, it is strictly stronger than the classical definition, 
which is the existence of a left invariant mean on the Banach space UCB(G) of all 
left uniformly continuous bounded functions on G. I owe the following example to 
V. Pestov (see [3, Remark G.3.7] for references). The unitary group U{'H) of an 
infinite-dimensional Hilbert space "H, endowed with the weak operator topology, 
is amenable in the classical sense. However it is not Borel amenable in the above 
sense. Indeed Borel amenability is inherited by virtual subgroups while U{'H) 
contains the free group F2 as a discrete subgroup. 

A Borel Haar system A for a Borel groupoid G is a family (A^)^gc-(o) of non-zero 
measures on the fibers G^ such that 

• it is Borel in the sense that for all non-negative Borel functions / on G, 
X ^ J fdX^ is Borel; 

• it is left invariant in the sense that for all 'j E G, 'jX'^^'^^ = X^^"'^; 
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• it is proper in the sense that G is the union of an increasing sequence 
(A„)„(=N of Borel subsets such that for all n G N, the functions x i— >■ 



As it is well-known, locally compact groups have a Borel Haar system (in that 
case, a single measure) and the converse is essentially true. Therefore, the 
groupoids of a Borel action of a locally compact group on a Borel space have 
a Borel Haar system. Another important class of Borel groupoids with Borel 
Haar systems are the countable standard Borel groupoids, i.e. such that the 
Borel structure is standard and the range map is countable to-one. Then the 
counting measures on the fibers form a Borel Haar system. The countable 
standard Borel groupoids include the countable discrete groups and the countable 
standard Borel equivalence relations. In presence of a Haar system, it is known 
that the approximate invariant means of the above definition can be chosen with 
a density with respect to the Haar system. We recall this fact below. 

Definition 2.3. Let G be a Borel groupoid equipped with a Borel Haar system 
A. A Borel approximate invariant density is a sequence (5'n)nGN of non-negative 
Borel functions on G such that 



Thus one has the following proposition (essentially [2, Proposition 2.2.6]). 

Proposition 2.4. A Borel groupoid G equipped with a Borel Haar system A is 
Borel amenable if and only if it has a Borel approximate invariant density. 

Proof. Given a Borel approximate invariant density ((?«), one defines the measures 
= 9nX^ ■ Since 



<lli = / QndX' and jl^m^W -m^^lK = / \9n{r^li) - 9n{li)\dy^'\li) 



[nin) is a Borel approximate invariant mean. Conversely, let (m„) be a Borel 
approximate invariant mean. According to [6, Lemma L3], there exists a non- 
negative Borel function / such that J fdX^ = 1 for all x G G^^\ Define the 
non-negative Borel function Qn on G by 



X^(An) are bounded on G^^\ 



(i) / c/„rfA^ < 1, Vx G G N; 

(ii) JgndX"" -> 1 for all x G 

(iii) / \gn{l-'li) - gn{li)\dX'^^\-fi) for all 7 G G. 





Using Fubini's theorem and changes of variable, one obtains 




X 




and 




1- 



This shows that ((?„) is a Borel approximate invariant density. 



□ 
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With an abuse of language, we shall also call (gn) a Borel approximate invariant 
mean. 

Remark 2.5. Various definitions of amenability for countable Borel equivalence 
relations are given by Jackson, Kechris and Louveau in [10] as well as relations 
between them. Our definition of Borel amenability is 1-amenahility of [10, Def- 
inition 2.12]. Replacing the sequence by a net, these authors define a hierarchy 
of amenability properties according to the nature of the net and the more gen- 
eral notion of Frechet-amenability. A countable Borel equivalence relation E on 
a standard Borel space X is called hyperfinite if it is an increasing union of a 
sequence of Borel sub-equivalence relations En which are finite (meaning that the 
range map is finite-to-one). Following [10, Definition 2.7], it is called measure- 
amenable if there exists a universally measurable invariant mean, i.e. a family 
{m^)xex, where for all x E X, is a mean on L°°{E^, X^) = £°°{[x]), = if 
[x, y) G E, such that for every standard Borel space Z and every bounded Borel 
function f on X x Z, the map {x,z) i— )■ J f{y, z)dm^{y) is universally measur- 
able on X X Z. Finally, a countable Borel equivalence relation {E, X) is called 
measurewise amenable if for all measures the measured equivalence relation 
{E, X, fi) is amenable in the sense of Zimmer. Here are some of the implications 
for countable standard Borel equivalence relations (see [10, Proposition 2.13]): 
hyperfiniteness =^ 1-amenability =^ Frechet-amenability. Under the continuum 
hypothesis, Frechet-amenability =^ measure-amenability. It is also known [11] 
that under the continuum hypothesis, measure-amenability is equivalent to mea- 
surewise amenability. 

Let us turn now to the topological setting. 

Definition 2.6. A locally compact groupoid G is said to be topologically amenable 
if there exists a topological approximate invariant mean, i.e. a sequence (m„)„gN, 
where each m„ is a family {'nT'^)x^Q{o), being a finite positive measure of mass 
not greater than one on = r~^{x) such that 

(i) for all n e N, m„ is continuous in the sense that for all / G Cc{G), 
X I— >■ / fdm^ is continuous; 

(ii) II m,^ 111 — 7- 1 uniformly on the compact subsets of G'-^-*; 

(iii) 117771^''^^ — mn'''^ 111 — > uniformly on the compact subsets of G. 

Let us compare this definition and [2, Definition 2.2.2]. There, one has a net 
{mi)i^i rather than a sequence (m„)„gN and the measures are required to be 
probability measures. If G is cr-compact, the net can be replaced by a sequence. 
In the other direction, as in the Borel case, one can normalize the families m„ 
of the above definition to obtain continuous families of probability measures 
satisfying the approximate invariance property (iii). Thus both definitions give 
the same notion of topological amenability when G is a-compact. 

We recall that a (continuous) Haar system is a family {X^)(x£G'^°i of Radon 
measures on the fibers G^ (which are locally compact and Hausdorff according to 
[22]) satisfying the above continuity assumption and the left invariance property 
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^X^h) = yh) for all 7 G G. We have seen that in presence of a Haar system, we 
can assume that the approximate invariant means have a density with respect to 
the Haar system. Our stronger assumptions lead to the following definition: 

Definition 2.7. Let G be a locally compact groupoid equipped with a continuous 
Haar system A. A topological approximate invariant density is a sequence in 
Cc(G)+ such that 

(i) / ^„(x)c/A^ < 1, Vx G Vi; 

(ii) J gn{x)d\^ — 1 uniformly on every compact subset of G^"-*; 

(iii) J |5'„(7~^7i) — gn{'yi)\dX^^"'\'ji) tends to uniformly on every compact 
subset of G. 

The same proof as in the Borel case gives: 

Proposition 2.8. [j, Proposition 2.2.13] A locally compact groupoid G equipped 
with a continuous Haar system A is topologically amenable if and only if it has a 
topological approximate invariant density. 

Again, we shall also call (gn) as above a topological approximate invariant 
mean. Proposition 2.2.13 of [2] gives the equivalence of the notion of topological 
amenability used in the present article and the original definition which appears 
after Definition 2.3.6, page 92, of [16] (in the case when G is cr-compact since we 
consider sequences only). 

Let G be a locally compact groupoid endowed with a continuous Haar system 
A. We define the Banach space S as the completion of the linear space Cc(G) with 
respect to the norm 

11/11 = sup / |/(7)MA^(7). 

It is useful to view S as the space of continuous sections vanishing at infinity of 
a Banach bundle over G^^\ We denote by L^(G, A) the Banach bundle which 
has L^(G'^',A^') as fiber above x G G^°^ and Cc(G) as total space of continuous 
sections. Given / G Cc{G) and x G G^'^\ we denote by f\x its restriction to 
G^'. The Banach bundle L^{G, A) is upper semi-continuous in the sense that the 
functions x H- ||/|a;||x = J \f\d\^ are upper semi-continuous for all / G Cc(G) 
(see [12, Lemma 1.4]). We denote by Go{G^^\ L^{G, \)) the space of continuous 
sections vanishing at infinity endowed with the norm ||/|| = sup^.g(^(o) ||/|x|U'- 
Since it is complete and has Cc(G) as a dense subspace, the Banach spaces S 
and Go(G^°\ L^(G, A)) are identical. We need a description of the dual Banach 
space S*. This description could be derived from the appendix of [n], where the 
general case of an upper semi-continuous Banach bundle p : E —> X is studied. 
We prefer to give a direct proof adapting to the non-Hausdorff case the results of 
Chapter 1 of [2]. As in Section 1.1 of [2], we consider two locally compact (but 
not necessarily Hausdorff ) spaces X, Y, a surjective continuous map n : Y ^ X 
and a family a = {a^ : x G X} of positive Radon measures on 7t~^{x) of full 
support such that for every / G Cc{Y), the function a(/) : x H- / fda^ belongs to 
Cc{X). We call a a full continuous vr-system. The following proposition extends 
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[2, Proposition 1.1.5] to the case when the space Y is not necessarily Hausdorff. 
The proof is by reduction to the Hausdorff case 

Proposition 2.9. Let tt : Y ^ X and a be as above. We assume that Y is a- 
compact, locally compact but not necessarily Hausdorff' and that X and the fibers 
7i~^{x) are Hausdorff. We define CQ{X,L^{Y,a)) as the completion of Cc(Y) for 
the norm \\f\\ = supx J \ f\doi^- Then the elements of its dual space are complex 
Borel Radon measures on Y of the form v = ip{fi o a) where fi is a finite positive 
measure on X and (f G L°°{Y, fio a). The norm of v is given by 

||z/|| = inf ||/x||i||v5||oo, 
where the infimum is taken over all the representations v = ip{fi o a). 

Proof. Recall from [12, 1-3] that for for / G Cc(Y), we do not have necessarily 
I /I G Cc(Y). However |/| is a Borel function and the function x H- J \f\da^ 
is upper semi-continuous ([12, Lemma 1.4]). Just as in [12], we fix a cover of Y 
U = {Ui)i^i by open Hausdorff subets Ui and form the disjoint union Yu = Ujg/[/j, 
which is a locally compact Hausdorff space. The identification map nu '■ Yu ^ Y 
is a local homeomorphism. The system of counting measures along the fibers of 
Tiu is a full continuous vr^^-system /3 in the above sense. The corresponding map 
P : Cc(Xu) ^ Cc{Y) satisfies \\(3{F)\\ < sup x I \F\d{a o (3^ where (a o (3^ = 
J P^da^{y). Therefore, it extends to a norm-decreasing map (3 : Co{X, L^iYu, a o 
f3)) — > Co{X, L^{Y,a)). Let cj) he a. continuous linear form on Cq{X , {Y, a)) . 
Then 0o/3 is a continuous hnear form on Co{X, L^iYy, ao/3)). As in the Hausdorff 
case, the restriction of to Cc{Y) is a Radon measure; we denote by p the 
associated Borel Radon measure on Y . The Borel Radon measure defined by the 
restriction of (p o (3 to CciXu) is v o (3. Since Yu is Hausdorff, we can apply [2, 
Proposition 1.1.5] to conclude that z/ o /3 is (a o /3)-bounded, which means the 
existence of a finite positive measure /i on X such that |i^o/3| < fi o a o (3 and 
ll/^lli < Since |z^o/3| = |z/| o (3 and every bounded Borel function / on F 

with support contained in a compact subset can be written as /3{F) where F is 
a bounded Borel function on Yy with support contained in a compact subset, we 
obtain \iy\ < fioa. Moreover < ||0||. Since Y is cr-compact, |z/| is cr-finite. 
According to the Radon-Nikodym theorem, there exists (f G L°°(Y,fi o a) such 
that u = ip{fi o a) and Hv^Hoo < 1- D 

Note that in this identification of the dual, positivity is respected: as mentioned 
earlier, a linear functional on Cc{Y) which is positive in the sense that (f){f) > 
for all / G Cc(F)+ defines a positive Borel Radon measure on Y. 

It is well known that the convolution product of /, G Cc{G) defined by 

(/*^?)(7i) = I f{i)g{i-'ii)d\<^^\^) 

turns CciG) into an algebra and that ||/ * g\\ < \\f\\\\g\\- Therefore, this product 
extends to S and turns it into a Banach algebra. Alternatively, by introducing , 
for 'J & G, the isometry 

L(7) : L^(G'(T),A'(^)) ^ L^(G"(^),A"(^)) 
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defined by L{j)gs^y){'yi) = gs{y){l ^li), "we may write the convolution product as 
a left action of on Co{G^^\ L\G, A)): 

(L(/)^?)|,. := {f*g)i. = J /(7)[L(7)^?|.(,)]rfA^-(7) 

For shorthand, we use the following notation: given / G Cc{G), we define for 
(7,7i) e := {(7,7i) eGxG: r(7) = r(7i)}: 

/'(7,7i) = /(7"Si)-/(7i). 
Alternatively, we may view /' as a section of the pull-back bundle r*L^{G, A): 

/|7 = ^(7)/|s(7) - /|r(7)- 



Given / G Cc{G) and m G we define f *m E £** by bitransposition. 

Definition 2.10. [2, Definition 3.3.4] Let (G, A) be a locally compact groupoid 
with a continuous Haar system. A topological invariant mean is an element m G 
where £^ is the Banach space Gq{G^'^\L}{G,X)), such that 

(i) ll'^ll < 1 and v >Q ^ miy) > 0; 

(ii) for any probability measure fx on G^'^\ m(yU o A) = 1; 

(iii) for any / G Cc(G), we have f * m = (A(/) o r)m. 

Let us give two lemmas before stating and proving the main theorem. 
We introduce the convex set 

A+ = C,(G)+ = {/ G : / > 0, Vx G y fd\^ < 1}. 

We recall the following result from [2], where j : S ^ £** denotes the canonical 
embedding the bidual. 

Lemma 2.11. [2, Lemma 1.2.7] The image by j of Af is dense in the positive 
part of the unit ball of £** with respect to the weak*-topology. 

We shall use two basic results [5] about the strict topology of the multiplier 
algebra Gb{X) of the commutative C*-algebra Go{X) without a unit. Although 
we only need the commutative case, it is as well to give the second result for an 
arbitrary C*-algebra. 

Lemma 2.12. Theorem 1] Let X be a locally compact Hausdorff space. The 
strict topology on the space Gh{X) of bounded continuous functions on X agrees 
on norm-bounded subsets of Gh{X) with the the topology of uniform convergence 
on compact sets. 

Lemma 2.13. [' , Theorem 2] Let A be a C*-algebra. The inclusion map i of 
A into its multiplier algebra M{A) identifies the dual of M{A) equipped with the 
strict topology and the dual of A. 

Proof, (due to C. Anantharaman) The restriction map i* : M{A)*^j.-^^^ — )■ A* is well 
defined because i is continuous and it is injective because A is dense in M(A)strict- 
Its surjectivity is immediate from Cohen's factorization theorem: given if E A*, 
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there exist ip ^ A* and a & A such that (p = ipa. Therefore, we can define the 
extension ip by <^(T) = ilj{aT) for T G M{A). □ 

We can now state and prove our main theorem. 

Theorem 2.14. Let (G, A) be a a-compact locally compact groupoid with Haar 
system. The following conditions are equivalent: 

(i) there exists a Borel approximate invariant mean; 

(ii) there exists a topological invariant mean; 

(iii) there exists a topological approximate invariant mean. 



Proof. The proof is constructed along the same fines as in tfie classical case of 
a locally compact group (see [3, Tfieorem G.3.1]). Tfie structure of tfie proof is 
(i) ^ (ii) ^ (iii) ^ (i). Tfie last implication is trivial. 

(i) =^ (ii) First note tfiat any Borel function g on G sucfi tfiat J \g\dX^ is 
bounded defines a bounded linear form nig on S* according to tfie formula 



(mg, v9(/i o A)) = y g^pdifi o A) 

wfiere /i is a bounded positive measure on X and ip G L°°{G, fio a) as in Propo- 
sition 2.9. Indeed, according to Fubini's tfieorem, tfie integral is well-defined and 
depends only on tfie measure u = </?(// o A). Moreover, \\mg\\ = sup^, / \g\dX^. Let 
[gn) be a Borel approximate invariant mean. We fiave ||?Tig^|| < 1. Let m be a 
cluster point of tfie sequence (m„ = nig^J in S** endowed witfi tfie weak* topology. 
I claim tfiat m is a topological invariant mean. Condition (i) of Definition 2.10 
clearly fiolds. Let us cfieck (ii). We fiave 



m(/i o A) = lim / ( / gndX^)dfi{x 




by Lebesgue dominated convergence tfieorem. Let us cfieck (iii). Let / G Cc{G). 
For 1/ = ip{fi o A) in S*, 

(/ * m„ - (A(/) o r)m„,, z/) = (i^, / * fi-n - (A(/) o r)5(„) 

= / /(7) ( / ^(7i)^?;(7, li)dX^^''^ (7i))ci(/i o A)(7) 

Tfie integrand goes to pointwise and is majorized by tfie integrable function 
2||<y3||oo|/|- Tfierefore, tfiis quantity goes to zero, wfiicfi gives (iii). 

(ii) =^ (iii) Let us denote by / (-)■ mj tfie canonical embedding of £ into S**. 
Let m be a topological invariant mean. Since tfie image of is weak* dense 
in tfie positive part of tfie unit ball of S**, tfiere exists a net (gi) in Af sucfi 
tfiat {rrii = rrig-) tends to m in tfie weak* topology. By construction, tfie net (gi) 
satisfies: 

(2.1) Vx G gi>0 and j g^dX"" < 1 
It also satisfies: 

(2.2) A(^,)->1 in tfie topology a(a(G(°)), Co(G(°))*) 
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Indeed, let /i be a probability measure on G^^\ Then / X{gi)d^ = nii{^, o A) 
goes to m(/i o A) = 1. 

Finally, let us show that the net satisfies 

(2.3) V/GCe(G), /*(7,-(A(/)or)(7,^0 in a{£,£*) 
Indeed, let u G £* . Then 

{f*9i- (Kf) ° r)gi, u) = {f*mi- (A(/) o r)mi, u) 
tends to {f * m — (A(/) o r)m, v) = 0. 

We endow £q := Cb{G^^^) with the strict topology and for each / G Cc{G), we 
define £f := £ and equip it with the norm topology. We equip the product space 

= £oX n/gCc(G)^/ 

with the product topology. Then J-" is a locally convex space. We also consider 
the product space 

J^w = £o,w X ^f&Cc{G)£f,w 

where £^o,u) is equipped with the topology cr(C;,(G^°^), Co(G^°-')*) and £f^w := £iu 
is equipped with the weak topology. Consider the following convex subset of J-": 

C = {{X{9), U*9- (Hf) ° r)g)fec4G)),9 G A+}- 

Properties (2.1), (2. 2) and (2.3) say that the element (1, (0)/gCc(G)) belongs to 
the closure of C in J-"^. According to Lemma 2.13, the locally convex spaces £q 
and £o^w have the same continuous linear functionals. This also holds classically 
for the spaces £ and £yj. This remains true for the product spaces J-" and J^y^- 
Therefore, according to a corollary of the Hahn-Banach theorem, the closure of 
the convex set C is the same in both spaces. This implies the existence of a net, 
which we still call (gi), in A^,^ such that X{gi) tends to 1 in the strict topology of 
Cb{G^^^) and such that for every / G Cc{G), sup^, f \ f * gi — X{f) o r)gi\dX^ goes 
to 0. Since, as we have seen in Lemma 2.12, the strict topology coincides with 
the topology of uniform convergence on compact sets, the first condition may be 
written as: 

(2.4) J gidX^ — )■ 1 uniformly on compact subsets of G^'^^ 
We may write the second condition as 

(2.5) V/GCe(G) \\ j f{^{)g[^^dX^{^,)\l^f) uniformly on 

where is the norm of L^(G^, A^'). Let us show that (2.5) implies an apparently 
stronger condition: 

(2.6) VF G C,{Gf).) II j F(7,7i)(7:|^^rfA'^W(7i)||,(,) ^ uniformly on G 

This is clear when F is of the form /i ® /2, where /i,/2 G Cc{G). Let F G 
CciUi * U2), where Ui, U2 are relatively compact open Hausdorff subsets of G and 
Ui * U2 = {Ui X U2) r\ Gr,r- Given e > 0, according to the Stone- Weierstrass 
theorem, there exists a function F_ G GciUi * U2) of the form Yl^=ifi,k ® f2,k, 
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where fi^k e Cc{Ui) such that, for all (7,71) G f/i * U2, |F(7,7i) -£(7,71)! < e. 
We have for all 7 G f/i: 

||/(F(7,70-F(7,7i)k'|,^rfA^^(^)(7i)||.(7) < ^ IuJ\9liJri,)dy'^'Kli) 

< 2eA"(^)(f/2) 

< 2Me 

where M = sup^^zr^Ui) ^^(^^2) is finite because of the continuity of the Haar system 
and the relative compactness of U2 and r{Ui). This inequality holds for all 7 G G 
when we replace F [resp. F] by its extension F [resp. F] by outside Ui * 1/2- 
Combining this inequality with the convergence result for F_, we obtain the desired 
convergence for F. Since an arbitrary element oiCc{G^}) is a linear combination 
of such functions F, we obtain (2.6). 
Next, we would like to show the following property: 



uniformly on compact subsets of G. This cannot be derived directly from (2.6) 
because the function sending (7,71) in Ci^} to /(7~^7i) does not have compact 
support. However, one can proceed as follows. Let K he a. compact subset of 
G. Since every element of G has an open neighborhood contained in a compact 
set having a Hausdorff neighborhood, K is contained in a finite union of com- 
pact subsets Ki, K2, ■ ■ ■ ,Ki having Hausdorff open neighborhoods f/i, f/2, . . . ,Ui. 
There exists for each j = 1, ... ,1 a. function hj G Gc{Uj) such that < hj < 1 
and hj{'y) = 1 for all 7 G Kj. Then h = Yl]=i belongs to Cc{G) and we can 



define F on Gr,r by -^(7, 71) = /i(7)/(7 ^71). It belongs to Cc{Gr,r) because /i® / 
does and the map (7,71) ^ (7)7~^7i) is a homeomorphism of Grfr onto itself. 



(2.7) 




For 7 G [Jj^iKj, we have 



/ fil~'li)9-i,,dy'^'\li)\\ri,) < II I i^(7, 71)^7:,,, ciyW(7i)||.(7) 



and by (2.6), the left hand side tends to uniformly. This gives (2.7). 




gi\cc\\x > 1 - e Vx G s(supp/). 



According to (2.7), there exists i > io such that for all 7 G -fC, 
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Pick such an i and consider the function g = f * Qi- Then g G A J" and for all 

\\g\x\\x = J g{ii)d\^{ii) 

= j j f{l)g^{T'll)d\<'^^\^)dX^{^^) 

= ! f{i) ! g^{i-^ii)dy^^'\ii)dX^{i) 
= ! f{i) ! g^{ii)d\^^^\ii)dX^{i) 
> (l-e)//(7)rfA-(7) = l-6 

Thus, (2.8) is realized. On the other hand, we have the following equality: for all 

g', = J f{i-'ii)g^\,,dX<^\ii)- j /(7i)^?4,,rfA^(^n7i)- 

Thus, if 7 G -fT, we have ||fi'|^||r(7) < Therefore (2.9) is also realized. 
Since G [resp. G^^^] is locally compact and a-compact, there exists an increasing 
sequence {Kn)nefi [resp. (L„)„gN] of compact subsets of G [resp. C^^^] such 
that G = UneN -^'n [resp. = [J^gp^L^]. We also choose a sequence (e„)„gN 
decreasing to 0. For every ri G N, there exists gn in Cc{G)f such that 1 — HfifnixlU — 
e„ for all x G L„ and ||5'n|^||r(7) < for all 7 G -ft'n. Then {gn)neN is a topological 
approximate invariant mean. □ 

Above theorem can be rephrased as: 

Corollary 2.15. Let (G, A) be a a-compact locally compact groupoid with Haar 
system. Then G is topologically amenable if and only if it is Borel amenable. 



3. Examples and applications 



3.1. Applications. Applications of amenability to operator algebras are well- 
known. The main results are that the full and the reduced C*-algebras of a 
locally compact groupoid G endowed with a Haar system, denoted respectively 
C*{G) and C*{G), coincide when the groupoid is amenable and that C*{G) is 
nuclear. In [2, Chapter 4], these results are established for second countable 
Hausdorff locally compact groupoids and use only Borel amenability (in fact, the 
weaker condition of measurewise amenability suffices); they rely on a theorem 
of disintegration of representations. They are valid along with their proofs for 
non-Hausdorff groupoids as well. On the other hand, topological amenability 
of G provides an alternative proof of these results, at least in the Hausdorff 
case. Indeed it can then be expressed as the existence of a sequence (/i„) of 
continuous positive type functions with compact support on G, with hn\G(o) < 1, 
which converges to 1 uniformly on compact subsets (see [2, Proposition 2.2.13]). 
Since pointwise multiplication by a bounded continuous positive type function h 
defines a completely positive linear map rrih on C*{G) [resp. C*{G)] to itself (see 
[15, Theorem 4.1]), one gets a sequence {mh„) of completely positive linear maps 
completely bounded by 1 converging to the identity in the point-norm topology, 
this provides an approximation property which implies both the equality of the 
full and the reduced norms and the nuclearity of C*{G) (see [1, Theoreme 4.9] 
and [4, Theorem 5.6.18]). As shown by J.-L. Tu in [22], topological amenability 
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as expressed in Definition 2.7 gives directly the fact that an amenable locally 
compact (T-compact groupoid G with a Haar system acts properly on a continuous 
field of affine euclidean spaces. This has two important consequences: G satisfies 
the Baum-Connes conjecture [22, Theoreme 9.3] and C*{G) satisfies the Universal 
Coefficient Theorem [22, Proposition 10.7]. 

3.2. Orbit equivalence. One of the main properties of Borel [resp. topologi- 
cal] amenability is its invariance under Borel [resp. topological] equivalence of 
groupoids. The definition of Borel equivalence is given in [2, Definition A. 1.11]. 
Invariance under topological equivalence is established in [2, Theorem 2.2.17]. 
The proof is easily adapted to the Borel case. In their work on Cantor minimal 
systems, Giordano, Putnam and Skau have introduced a notion of topological or- 
bit equivalence which we recall. Let us denote by (X, R) an equivalence relation 
i? on a set X; we view an equivalence relation as a groupoid i? C X x X. We 
assume that X is a topological space and that i? is a Borel subset of X x X. 
Equivalence relations (X, R) and (X, R) are said to be topologically orbit equiv- 
alent if there exists a homeomorphism ip^'^^ : X — )■ X such that </?(-R) = R, 
where (p{x,y) = (ip^^^x) , ip^^\y)) . Since p is an isomorphism of Borel groupoids, 
topological orbit equivalence preserves Borel amenability. This remains true for 
Kakutani equivalence as defined in [9]. It turns out that the equivalence relation 
(X, R) associated with a Cantor minimal system has several topologies which turn 
R into an etale locally compact groupoid. However, the underlying Borel struc- 
ture is necessarily the Borel structure inherited from X x X. Therefore, if one 
these etale groupoid is topologically amenable, then according to Theorem 2.14, 
so are the others. In particular, an equivalence relation which is affable, i.e. topo- 
logically orbit equivalent to an AF equivalence relation, is necessarily amenable. 
Since for etale Hausdorff locally compact groupoids, topological amenability is 
equivalent to the nuclearity of the (reduced) C*-algebra ([1, Theorem 5.6.18]), 
either all the associated C*-algebras are nuclear or none is nuclear. 

3.3. Singly generated dynamical systems. We define a singly generated dy- 
namical system (SGDS) as in [i / , Definition 2.3]. It is a pair (X, T) where X is a 
topological space and T is a local homeomorphism from an open subset dom(T) 
of X onto an open subset ran(T) of X. They are quite common dynamical sys- 
tems, which appear either directly (e.g. one-sided subshifts of finite type) or as 
canonical extensions (see [21, 7]). The case where both the domain and the range 
of T are strictly included in X is found in graph and higher-rank graphs algebras 
(see for example [19]). The semi-direct product groupoid of a SGDS (X, T) is 
defined ([17, Definition 2.4]) as: 

G(X,T) = {(x,m-n,?/) : m,n G N,x e dom(T'"),?/ G dom(r"),T™x = T^y} 

with the groupoid structure induced by the product structure of the trivial 
groupoid X X X and of the group Z and the topology defined by the basic open 
sets 



U{U;m,n]V) = {{x,m-n,y) ■.{x,y)eUx V, T'^{x) =T''{y)} 
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where U [resp. V] is an open subset of the domain of T™ [resp. T"] on which T"^ 
[resp. T"^] is injective. 

Proposition 3.1. (cf. [17, Proposition 2.9.(i)]; Let {X,T) be a SGDS where X 
is locally compact, second countable and Hausdorff. Then its semi-direct groupoid 
G{X, T) is topologically amenable. 

Proof. As observed by D. Wilhams, the proof given in [17, Proposition 2.4] is not 
vahd when ran(T) is strictly contained in X. Using the same idea and taking 
advantage of our main theorem, we will establish topological amenability in the 
general case. There are two groupoids associated with the fundamental cocycle 
c : G{X,T) — Z, given by c{x,k,y) = k. Namely, its kernel c~^(0), which 
is a closed subgroupoid of G = G{X,T) and the skew-product G{c). We use 
here the convention of [16, Definition 1.1.6]). Thus G{c) is defined as G x Z 
with unit space is X x Z. The range and source maps are respectively given by 
r(7,a) = (r(7),a) and 5(7, a) = (5(7), a + 0(7). Two elements (7, a) and (7',^) 
of G{c) are composable if and only if 7 and 7' are composable and b = a + 0(7); 
then their product is (7,a)(7',6) = (77', a). Let us introduce the subspace Y = 
{(5(7), 0(7)) : 7 G G} of the unit space X x Z of G(c). It is open, because 
for all /c G Z, c^^{k) is open and the source map is open, and invariant under 
G{c). Let H be the reduction of G{c) to Y. Then H and c~^(0) are topologically 
equivalent. The equivalence is implemented by G, endowed with the natural 
left action of c~^(0) and the right action of H given by ^(7,0(2;)) = 2:7. The 
kernel (0) is Borel amenable because it is an increasing union of proper Borel 
groupoids. According to [2, Theorem 2.2.17] (or rather, a Borel version of it), 
H is also Borel amenable. Then we proceed as in [16, Proposition II. 3. 8] to 
show that G{X, T) is Borel amenable. The space Y is endowed with the left 
action of G defined by the first projection p : Y ^ X a.s anchor map and the 
formula 7(5(7), a + 0(7)) = (r(7),a). The G-map p is Borel amenable in the 
sense of [2, Definition 2.2.2], or rather a Borel version of this definition. This 
means the existence of a sequence (/ij)jgN, where each fij is a family {fi^)xex of 
probability measures /xj on c{Grc) such that for all bounded Borel functions / on 

Y, X t-^ J f{x,a)djj,j{a) is Borel and for all G G, W'jfif'^''^ — fJ']^^''\\i tends to 0. 
Explicitly, we can take 



because the subsets c{Gx) are either Z, semi-infinite intervals {a{x), . . . } or fi- 
nite intervals {a{x), . . . , b{x)}. The Borel amenability of H is exactly the Borel 
amenability of the G-map r : H ^ Y, where the action of G on is given by 
7(7', a + c{'~f)) = (77', a). A Borel version of [2, Proposition 2.2.4] gives the Borel 
amenability of the G-map p o r : H ^ X. Since if is a principal G-space, a 
Borel version of [2, Corollary 2.2.10] gives the Borel amenability of G. One can 
also prove the result directly: let {mf^'"'^)(^x,a)GY be a Borel approximate invariant 



1 





a 



a&c(G:,)n{-j,...j} 
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mean for H. By identifying H^^'""^ and G^', one can define the measures 

It is routine to check that {rriij) is a Borel approximate invariant mean for 

G(x,r). □ 

Remark 3.2. As pointed out in [19], there is an alternative proof of this resuh: 
it is an immediate consequence of [20, Proposition 9.3]. The above proof is more 
elementary in the sense that it does not use C*-algebras. 

3.4. Groupoid bundles. 

Definition 3.3. A locally compact groupoid G over G^^^ = X is a groupoid 
bundle over a locally compact Hausdorff space T if there exists a continuous open 
surjection p : X ^ T which is invariant in the sense that p o r = p o s. 

Then for all t G T, X(t) = p~^{t) is a closed invariant subset. We define here 
the groupoid G(t) as the reduction G\x{t)- 

Let {G, A) be a a-compact locally compact groupoid with Haar system. We 
recall that G is topologically amenable if and only if given a compact subset L of 
G^^\ a compact subset K of G and e > 0, there exists g G Cc{G)^ such that 

(i) ||^|U<lforalla;GG(°); 

(ii) \\g\\x > 1 — e for all x E L; 

(iii) ||5'|^||r{7) < e for all 'j e K. 

We shall say that a function g is (L, K, e) -invariant if it satisfies (i), (ii) and (iii). 

The proof of the theorem below relies essentially on the Tietze extension theo- 
rem. The version of this theorem for non-Hausdorff locally compact spaces which 
we need can be found in [23]. It is deduced from the classical Hausdorff case by 
using the same technique as in Proposition 2.9. 

Lemma 3.4. [23, Lemma 4.5] Let Z be a closed subset of a non-Hausdorff locally 
space Y . Given g G Cc{Z)~^ , there exists f G Cc(Y)~^ such that g = f\z- 



Theorem 3.5. Let G be a a-compact locally compact groupoid with continuous 
Haar system. Assume that p : G ^ T is a groupoid bundle over a locally compact 
Hausdorff space T. Then the following conditions are equivalent: 

(i) G is topologically amenable; 

(ii) for all t E T, G{t) is topologically amenable. 

Proof, (i) =^ (ii) Let (m„) be a topological approximate invariant mean for G. 
Fix t E T. Then {m^)xex(t) is a topological approximate invariant mean for G(t). 

(ii) =^ (i) Let L compact subset of X = G^'^\ K compact subset of G and 
e > be given. Fix t G p{L). Since G{t) is amenable, there exists g\t G Cc{G{t))^ 
satisfying the (LnX(t), i^nG(t), e/2)-condition. According to Lemma 3.4, there 
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exists g G Cc(G)"*" which extends g\f Because of the continuity of x H- J gdX^, 
we may scale g so that J gdX^ < 1 for all x G X and J gdX^ > 1 — e for all 
X E L. Since the function 7 1— )■ ||5'|^||t.(7) is upper semi- continuous (as we have 
seen earlier, the bundle E = L^{G,X) is upper semi-continuous and so is the 
pull-back bundle r*E above G), the set U = {7 G G : ||fi'|7l|r(7) < e} is open. 
Since K\U is compact, por{K\U) is also compact hence closed in T. Moreover, 
this closed set does not contain t. Its complement is an open neighborhood Vt 
of t such that ||5'|7||r(7) < e for all ■y E K H {p o r)~^(Vt). In summary, for every 
t G p{L), there exists an open neighborhhood Vt of t and a function gt G Cc{G)^ 
which is (L, K n {po r)~^{Vt), e)-invariant. 

By compactness of p{L), we obtain a finite open cover (l^)i=i,....„ and for each i = 
1, . . . , n an (L, Kn{por)~^(yi), e)-invariant function gi G Cc{G)~^. Let {hi, . . . , hn) 
be a partition of unity subordinate to the cover. Define g = Yl^=ii^i°P°'^) 9i- Then 
g belongs to Cc(G')+. It satisfies (i) and (ii). Since g'^ = YJi=iihi opo r){-i)g[^^, 

we have ||^|^||r(7) < EILil^* °P°^)(7)ll^i|7lllr(7)- If 7 e is:, we have ||^-|^|| |r-(7) < e 
for all i such that p o r(7) belongs to V^, hence ||5'|^||r(7) < e- Therefore, g is 
(L, /C, e)-invariant. 

□ 

Remark 3.6. It would be interesting to have a Borel version of this theorem: a 
decomposition provided by a Borel invariant map p : G^'^^ — )■ T is closer to the 
usual ergodic decomposition for measured groupoids than our topological version. 

3.5. F0lner sets and growth conditions. Since [2, Section 3.2.c] deals with 
measured groupoids rather than Borel or topological groupoids, the following 
complements may be useful. 

Definition 3.7. Let {G, X) be a Borel groupoid endowed with a Borel Haar 
system. A F0lner sequence is a sequence of Borel subsets of G such that 

(i) for all n and for all x G < A^'(-^„) < 00; 

(ii) for all 7 G G, lim /7wl = 0- 

Remark 3.8. Just as in the case of groups, condition (ii) can be replaced by 
(iibis) for all 7 G G, lim ^ , , " — = 1. 

A^W(F„) 

Note that both conditions (ii) and (ii bis) imply that lim — , , , = 1 for all 
7 G G. 

Lemma 3.9. Let (G, A) be a Borel groupoid endowed with a Borel Haar system. 
Let F be a Borel subset of G such that for all x G G^^\ < A^'(F) < 00. Then 
the normalized characteristic function gp defined by gpil) = y^i'j^p-^ satisfies for 
all y E G the inequality 

, ^ A''(^H7-FAF) 
I^?f(7-Si) -^7f(7i)MA'-W(7i) < 2^4iS^- 
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Proof. The proof is an easy computation: 

^ _ ^ = A-(^) (F) 1,(7- Wi)-A-(^Hi^) 1.(71) 

Adding and subtracting A'"*^^^(F) 1,(71), one gets: 

A^W(F) Va,(70 + |A^W(F) - A^W(F)|l,(7i) 



1^(7 Si) -^(71) I < 



AK7)(F)A^W(F) 
Moreover, one has 

\y(t)(F) - y^^\F)\ = 1 ji^F- V)rfA"(^)| < A"(^)(7FAF). 

Thus, by integrating over 71, one obtains the inequahty 



l^7(7-Si)-^7(7i)MA^^^n7i)<2- 



A^(7)(F) 



□ 



Proposition 3.10. Let (G, A) 6e a Borel groupoid endowed with a Borel Haar 
system. If there exists a F0lner sequence, then G is Borel amenable. 

Proof. We check that the sequence (gn) of normahzed characteristic functions of 
the FnS satisfies Definition 2.3. It is clear that (?„ is a non-negative Borel function 
and that for all x G G^^\ J gndX^ = 1. The approximate invariance is given by 
the above lemma. □ 

Corollary 3.11. Let {G, A) be a Borel groupoid endowed with a Borel Haar sys- 
tem. Let (i?„)„gN be an increasing and exhausting sequence of Borel subsets of G 
such that 

(i) for allneN and for all x G G^^\ < A^(E„) < 00; 

(ii) for all m,n eN, EmEn C Em+n, 

(iii) for all X G tends to 1. 

Then {En) is a F0lner sequence; therefore G is Borel amenable. 
Proof. Assuming that 7 G Ek and k < n, we have: 

'jEn-k C 7F„ n En. 

Using the relation X^^"'\En~k) = X^^'^KlEn-k), "we deduce the inequality 

X'^''\En-k) ^ y^^K^EnHEn) ^ 

^ ■ ^ A^W(^n) - A«W(i?„) - 

Our assumption (iii) implies that the left handside goes to 1 when n goes to 
infinity. Therefore, (En) satisfies condition (iibis) of Remark 3.8. □ 

In our next result, we replace the d'Alembert ratio — — , " , by the Cauchy ex- 

^ A-(K) 

ponent A^ (£'n)^''". However, we shall need stronger hypotheses to obtain amenabil- 
ity. We first adapt to the Borel setting our definition of (L, K, e) -invariance. 
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Definition 3.12. Let (G, A) be a Borel groupoid endowed with a Borel Haar 
system. Given a Borel subset L of G^'^\ a Borel subset K oi G and e > 0, we say 
that a non-negative Borel function g on G is (L, K, e)-invariant if 

(i) JgclX"" < 1 for all x G G^^); 

(ii) / gdX^ = 1 for all x E L; 

(iii) / |^?(7-Wi) - ^?(7i)MA^'(^)(7i) < e for all ^ e K. 

Lemma 3.13. Let [G, A) be a Borel groupoid endowed with a Borel Haar system. 
Let L be a Borel subset of G^^\ K a Borel subset of G and e > 0. Let {Li)i^j 
be a locally finite Borel cover of L. Suppose that for each i E I , there exists a 
non-negative Borel function gi on G which is {Li., K^\e) -invariant. Then there 
exists a non-negative Borel function g on G which is [L, , e)-invariant. 

Proof. Let {hi)i^j be a Borel partition of unity subordinate to {Li)i^j: hi is Borel, 
<hi<l, hi[x) =Q\ix i Li and for all x G G^^\ T^ieiH^) = 1- Then g = 
^i^i{hior)gi is a well-defined, non-negative, Borel function on G. For all x G G^^\ 
J gdX" = Y.I hi{x) J gidX"" < 1. For all x e L, J gdX"" = hi{x) J gidX'^ = 1. If 
7 G K^, then 

□ 

Lemma 3.14. Let {G, A) be a Borel groupoid endowed with a Borel Haar system. 
If there exist (Ln) increasing and exhausting sequence of Borel subsets of G^'^\ 
[Kn) increasing and exhausting sequence of Borel subsets of G and (e„) a sequence 
of positive numbers decreasing to and for each n a {Ln, Kn"^ en)-invariant non- 
negative Borel function gn on G. Then (gn) is a Borel approximate invariant 
density and G is Borel amenable. 

Proof. It is clear that the sequence {gn) satisfies the conditions of Definition 2.3. 

□ 

Corollary 3.15. Let (G, A) be a Borel groupoid endowed with a Borel Haar sys- 
tem. Suppose that there exists an increasing and exhausting sequence (-En)„gN of 
Borel subsets of G such that 

(i) for allnElSl and for all x G G'-°\ 1 < X^E^) < oo; 

(ii) for all m,neN, E^En C Em+n; 

(iii) A^(-E„y^" tends to 1 uniformly on G^^^ when n goes to infinity; 

(iv) ^s{y)(^]^'j tends to 1 uniformly on G when n goes to infinity. 
Then G is Borel amenable. 

Proof. Let A; G N* and e > be given. Choose p > 1 such that 1 + p — 2/p^<e/2. 
Because of {iv), there exists Ni > k such that for j > Ni and for all ^ E G, 

(3.2) (l/p)A^W(Efc,) < y^^\Ek,) < pX<''\Ek^) 
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Because of (iii), there exists > 2Ni such that for all x G G'^^\ 

{V{EkN)Y"' < P 

We write an{x) = X^^Ekn), An{x) = loga„(x) and i?„(x) = - 
Then we have '^f=iBj{x) = A]y{x) — Aq{x) < Aiy{x). Therefore 

1 ^ 2 ^ 

j=Ni+l 3 = 1 

This implies that for each x G G'^^\ there exists at least one j G {A'^i + 1, . . . , A^} 
such that Bj{x) < 2 log p. For each j G {Ni + 1, . . . , A^}, we define Lj as the set 
of x's such that Bj{x) < 2 log p. Then {Lj)j=N^-^i,...,N is a Borel cover of G*^"^ and 

(3.3) VxGL,, ^^^P^<P' 

Therefore, for j G {Ni + 1, . . . , A^} and 7 G we obtain by using the inequal- 
ities (3.1), (3.2) and (3.3): 

A^-W(E,,) A^W(E,(,_i)) 



< 1 



< 1 



A^W(Efc,) A^W(£;fc,) 

A-(^Hi^fc,) _ A-(^)(Efco_i)) A-(^)(Efc(,_i)) A-(^)(E,,) 

A-(7)(i?fe,) A^-(7)(E,(,_i)) A^'W(i?,,) A^(^)(Efc,) 

< l + p-2(l/p)(l/p2)(i/p) 

< e/2 

Applying Lemma 3.9 with F = E^j, we obtain a non- negative Borel function gj 
which is (Lj, e)-invariant. Applying Lemma 3.13, we obtain a non-negative 
Borel function g which is {G^'^^ Ek, e)-invariant. Applying Lemma 3.14 with L„ = 
G^°\ Kn = En and a sequence (en) of real positive numbers decreasing to 0, we 
obtain that G is Borel amenable. □ 

Definition 3.16. Let G be a Borel groupoid. A length function is a Borel map 
/ : G ^ R+ such that /(G^^^) = {0} and 

(a) /(7-I) = /(7) for all 7 G G; 

(b) /(7172) < /(71) + KI2) when 3(71) = r(72). 

If G is endowed with a Haar system A, we say that the length function / is proper 
if for all 1 < c < 00 and all x G G(°\ < A^(i?(c)) < 00, where B{c) is the ball 
{7 e G : /(7) < c}. 

Corollary 3.17. Let (G, A) be a Borel groupoid with a Borel Haar system and 
let I : G ^ be a proper length function. Let B{n) denote the ball of radius n. 
Assume one of the following conditions 

A^(5(n + 1)) ^ . . 

(1) as n goes to 00, — - — , — goes to 1 nomtwise ; 
^ ^ A^(B(n)) 
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(ii) as n goes to oo, \^[B{n))^^^ goes to 1 uniformly on G^^^ and ^g(^)^^^ ^-^ 
goes to 1 uniformly on G. 
Then G is Borel amenable. 
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